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Claims 

[ci] What is claimed is: 

l.A method for reducing a blocl<ing artifact in a video 
stream, the method comprising: 
calculating an activity value representing local activity 
around a block boundary between a plurality of adjacent 
blocks in the video stream; 

determining a region mode for the block boundary ac- 
cording to the activity value; and 

selecting one of a plurality of filters to filter a plurality of 

pixels around the block boundary to reduce the blocking 

artifact according to the region mode; 

wherein at least one of the filters is a one dimensional 

filter formed by using a 4-point Hadamard Transform 

(HT). 

[c2] 2.The method of claim 1, wherein if at least one of the 
adjacent blocks is an intra-coded block: 
if the region mode is an active region and a high fre- 
quency component c^ is less than a fourth threshold, fil- 
tering the pixels around the block boundary using the 
one dimensional filter formed by using the 4-point 
Hadamard Transform (HT); and 



if none of the adjacent blocks are intra-coded blocks: 
if the region mode is an active region and the high fre- 
quency component c^ is less than a sixth threshold, fil- 
tering the pixels around the block boundary using the 
one dimensional filter formed by using the 4-point 
Hadamard Transform (HT). 

[c3] 3.The method of claim 2, wherein the high frequency 
component c is calculated using pixels v , v , v , v 
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^around the block boundary as follows: 
c = (v -V +v -V )/2. 
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[c4] 4.The method of claim 3, wherein the high frequency co- 
efficient c of the HT is reduced to 0 for frame-coded 

3 

pictures. 

[c5] S.The method of claim 3, wherein the high frequency co- 
efficient c of the HT is reduced to one half for field- 

3 

coded pictures. 

[c6] 6.The method of claim 2, further comprising adaptively 
determining a first, a third, the fourth, a fifth, the sixth, 
and a seventh threshold by at least taking into account 
differences in quantization parameters QPs of the adja- 
cent blocks. 



[c7] 



7.The method of claim 6, further taking into account a 
user defined offset (UDO) allowing the threshold levels to 



be adjusted according to the UDO value. 



[c8] S.The method of claim 2, further comprising calculating 
the activity value computed as a sum of absolute differ- 
ences between pixels V around the block boundary as 
follows: 
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[c9] 9.The method of claim 2, wherein: 

if at least one of the adjacent blocks is an intra-coded 
block: 

if the activity value is greater than a first threshold, de- 
termining the region mode to be an active region; 
if the activity value is less than the first threshold but 
greater than a second threshold, determining the region 
mode to be a smooth region; and 
if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region; and 
if none of the adjacent blocks are intra-coded blocks: 
if the activity value is greater than a third threshold, de- 
termining the region mode to be an active region; 
if the activity value is less than the third threshold but 
greater than the second threshold, determining the re- 
gion mode to be a smooth region; and 



if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region. 

[ciO] lO.The method of claim 9, wherein the second threshold 
is fixed at a predetermined value. 

[cii] Il.The method of claim 10, wherein the predetermined 
value is 6. 

[ci2] l2.The method of claim 9, further comprising: 

if at least one of the adjacent blocks is an intra-coded 
block: 

if the region mode is smooth region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than a fifth 
threshold, filtering the pixels around the block boundary 
according to the filtering range using a second filter; and 
if the region mode is dormant region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than the fifth 
threshold, filtering the pixels around the block boundary 
according to the filtering range using a third filter; and 
if none of the adjacent blocks are intra-coded blocks: 
if the region mode is smooth region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than a sev- 
enth threshold, filtering the pixels around the block 



boundary according to the filtering range using a second 
filter; and 

if the region mode is dormant region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than the sev- 
enth threshold, filtering the pixels around the block 
boundary according to the filtering range using a third 
filter. 

[ci3] i3.The method of claim 12, wherein the filtered pixels 
are further refined by adjusting a pixel quantized with a 
larger QP to have more change in value than a pixel 
quantized with a smaller QP. 

[ci4] l4.The method of claim 13, wherein a first weighting 
value WTl and a second weighting value WT2 are used 
for adjusting the filtered pixels and are obtained from a 
first quantization parameter QPl of a first adjacent block 
and a second quantization parameter QP2 of a second 
adjacent block as follows: 

^ = %1 +QP2 ' ^2 = ^QP2 

[ci5] is.The method of claim 12, wherein if quantization pa- 
rameters (QPs) of the adjacent blocks are the same, the 
symmetric second and third filters are used to filter the 



pixels around the block boundary for smooth and dor- 
mant region modes, respectively; and 
if the QPs of the adjacent blocks are not the same, the 
asymmetric second and third filters are used to filter the 
pixels around the block boundary for smooth and dor- 
mant region modes, respectively. 

[ci6] l6.The method of claim 15, further comprising: 

when the region mode is smooth region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with an N-tap symmetric 

second filter; 

when the region mode is smooth region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an M-tap asymmetric 
second filter; 

when the region mode is dormant region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with a K-tap symmetric third 
filter; and 

when the region mode is dormant region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an L-tap asymmetric 
third filter. 

[ci7] l7.The method of claim 16, wherein: 

N=5 and the symmetric second filter is [1 3 8 3 1]/16; 



M=5 and the asymmetric second filter is [1 2 8 3 2]/16 
and [2 3 8 2 1]/16; 

K=5 and tlie symmetric tliird filter is [1 2 2 2 l]/8; and 
L=5 and the asymmetric third filter is [1 1 2 2 2]/8 and 
[2 2 2 1 l]/8. 

[ci8] l8.The method of claim 2, wherein filtering the pixels 
around the block boundary comprises first filtering the 
pixels at the block boundary and next filtering pixels not 
adjacent to the pixels at the block boundary. 

[ci9] l9.The method of claim 2, further comprising if the 

video stream comprises interlaced video, performing an 
interpolation operation to estimate pixel values in an in- 
terlaced field before filtering the pixels around the block 
boundary. 

[c20] 20.The method of claim 2, further comprising determin- 
ing a filtering range according to block coding types of a 
plurality of adjacent blocks in the video stream, wherein 
the filtering range specifies a number of pixels to filter 
around the block boundary. 

[c2i] 21.The method of claim 20, wherein according to the 
block coding types of the adjacent blocks in the video 
stream, the filtering range is determined to be up to 
eight pixels around the block boundary. 



[c22] 22.The method of claim 20, wherein determining the fil- 
tering range according to the block coding types of the 
adjacent blocks in the video stream further comprises: 
if at least one of the adjacent blocks is an intra-coded 
block, determining the filtering range to be up to four 
pixels around the block boundary; and 
if none of the adjacent blocks are intra-coded blocks, 
determining the filtering range to be up to eight pixels 
around the block boundary. 

[c23] 23.The method of claim 1, wherein the video stream is 
an MPEG video stream. 



